Document decoding system and method for improved decoding performance of indicia reading terminal

ABSTRACT

Embodiments of the present invention comprise an indicia reading terminal including operatively configured to interact with a storage module to store data, including location data, of a decodable indicia found in a captured document image. In one embodiment, the indicia reading terminal can be provided with one or more pre-stored information about the decodable indicia and/or the document. In another embodiment the indicia reading terminal can be provided with instructions and similarly operatively configured components that can identify information about the decodable indicia, store such information in a table, and utilize the tabulated data to process captured image data of subsequent documents.

FIELD OF THE INVENTION

The present invention relates to indicia reading terminals, and moreparticularly, to embodiments of indicia reading terminal configured withmodes for data manipulation and storage to improve processing time ofimage data having a high number of pixel count values.

BACKGROUND OF THE INVENTION

Indicia reading terminals are available in multiple varieties.Well-known among the varieties is the gun style terminal as commonlyseen at retail store checkout counters. Other terminals are alsoavailable that provide enhanced functions, have keyboards, and displays,and include advanced networking communication capabilities. All of theseterminals can be used in myriad of applications, including warehouseswhere the decodable indicia (e.g., the bar codes) may be located atgreat distances away from the operator of the indicia reading terminal.

Many of these terminals utilize image sensors. These devices can decodeinformation encoded in bar code symbols, and more particularly thesedevices can process with bar code decoding algorithms captured images ofdocuments. The availability of higher density image sensor arrays suchas arrays that have ever increasing numbers of pixels, however, hasincreased the numbers of pixel values that must be processed to obtainthe information coded in, e.g., the bar code symbology. Although thegreater number of pixel values generally provides image representationsof higher resolution, such resolution comes at the cost of processingspeed.

There is therefore a need for indicia reading terminals that areoperatively configured to provide high resolution images, withoutsubstantially sacrificing processing time.

SUMMARY OF THE INVENTION

As discussed in more detail below, there is provided indicia readingterminals with improved processing characteristics. Embodiments of suchindicia reading terminals are operatively configured to identify andstore particular characteristics of the documents being imaged. Thisfeature can dispense with some processing steps, and as provided in theembodiments and examples discussed below, these processing steps can berelated to the search, identification, and decoding of the decodableindicia in the captured document image.

In one embodiment, a system for decoding a decodable indicia on adocument comprises an indicia reading terminal that has a twodimensional image sensor array extending along an image plane, said twodimensional image sensor array comprising a plurality of pixels, and anoptical assembly for use in focusing imaging light rays onto theplurality of pixels of said two dimensional image sensor array. Theterminal can also comprise a housing encapsulating the two dimensionalimage sensor array and the optical assembly. The system also comprises amemory having a zone for storing a data table comprising at least onerecord. The system further defined wherein the system is operative in amode in which the system, in response to an operator initiated command,captures a frame of image data and processes the frame of image data forattempting to decode the decodable indicia, and wherein the system inthe mode is operative to populate the records in the data table withinformation respecting one or more characteristics of the document. Thesystem yet further defined wherein the characteristics of the documentcomprise a location of the decodable indicia relative to a documentfield within a frame of image data, wherein the system in the mode isoperatively responsive to the records to reduce a decode time thatdefines the difference in a first decode time for a first document and asecond decode time for a second document, and wherein the first documentand the second document have the same document characteristic.

In another embodiment, a system for decoding a decodable indicia on adocument comprises an indicia reading terminal that has a twodimensional image sensor array extending along an image plane, said twodimensional image sensor array comprising a plurality of pixels, and anoptical assembly for use in focusing imaging light rays onto theplurality of pixels of said two dimensional image sensor array. Theterminal can also comprise a housing encapsulating the two dimensionalimage sensor array and the optical assembly. The system also comprisesan external server in communication with the indicia reading terminal,the external server being external to the terminal. The system furtherdefined wherein the system is operative in a mode in which the system,in response to an operator initiated command, captures a frame of imagedata and processes the frame of image data for attempting to decode thedecodable indicia, and wherein the system in the mode is operative topopulate the records in the data table with information respecting oneor more characteristics of the document. The system yet further definedwherein the characteristics of the document comprise a location of thedecodable indicia relative to a document field within a frame of imagedata, wherein the system in the mode is operatively responsive to therecords to reduce a decode time that defines the difference in a firstdecode time for a first document and a second decode time for a seconddocument, and wherein the first document and the second document havethe same document characteristic.

In yet another embodiment, a method for improving processing time ofdocument image data captured with an indicia reading terminal, thedocument image data corresponding to a document with a decodableindicia. The method comprises a step for receiving an operator initiatedcommand for capturing a frame of image data and processing the frame ofimage data for attempting to decode the decodable indicia. The methodalso comprises a step for defining a document field within the frame ofimage data, accessing a data table comprising at least one recordinghaving information respecting a characteristic of the document soimaged, and attempting to decode the decodable indicia. The methodfurther defined wherein the characteristic of the document comprises atleast a location of the decodable indicia relative to the documentfield, and wherein the records reduce a decode time that defines thedifference in a first decode time for a first document and a seconddecode time for a second document. The method still further definedwherein the first document and the second document have the samedocument characteristic.

BRIEF DESCRIPTION OF THE DRAWINGS

So that the manner in which the above recited features of the presentinvention can be understood in detail, a more particular description ofthe invention briefly summarized above, may be had by reference to theembodiments, some of which are illustrated in the accompanying drawings.It is to be noted, however, that the appended drawings illustrate onlytypical embodiments of this invention and are therefore not to beconsidered limiting of its scope, for the invention may admit to otherequally effective embodiments. Moreover, the drawings are notnecessarily to scale, emphasis generally being placed upon illustratingthe principles of certain embodiments of invention.

Thus, for further understanding of the concepts of the invention,reference can be made to the following detailed description, read inconnection with the drawings in which:

FIG. 1 is a schematic diagram of one example of an indicia readingterminal;

FIG. 2 is a schematic diagram of an image captured by embodiments of anindicia reading terminal, such as the indicia reading terminal of FIG.1;

FIG. 3 is a flow diagram of one example of a method for decodingdecodable indicia utilizing a data table;

FIG. 4 is a flow diagram of another example of a method for decodingdecodable indicia utilizing a data table;

FIG. 5 is a perspective, exploded, assembly view of an example of animaging module for use in the indicia reading terminal of FIG. 1;

FIG. 6 is a perspective, assembled view of another example of an imagingmodule such as the imaging module of FIG. 5, for use in the indiciareading terminal of FIG. 1;

FIG. 7 is a perspective view of an indicia reading terminalincorporating an imaging module such as the imaging module of FIGS. 4and 5; and

FIG. 8 is a block diagram of an exemplary hardware platform forimplementation in an indicia reading terminal such as the indiciareading terminal of FIGS. 1 and 7.

DETAILED DESCRIPTION OF THE INVENTION

In accordance with its major aspects, and broadly stated, the presentinvention is directed to a register, a terminal, or other hand helddevice, and systems comprising and integrating such hand held devicestherein, configured to capture image data of a document. More particularto one embodiment of the invention there is provided in the discussionbelow examples of such indicia reading terminals that can identifycertain contents of the captured document image data to improve theperformance of the terminals such as by improving the decoding ofdecodable indicia located on the document. This content can comprisecertain identifying characteristics of the decodable indicia such as itslocation with respect to the document and/or the captured document imagedata. This information can be utilized during operation of the terminal.This is particularly beneficial because embodiments of the terminal canbe configured to learn, store, or otherwise retain certain informationfrom which the terminal can execute further operations that utilize thisstored information to identify documents and/or decode decodableindicia.

Referring now to FIG. 1, and continuing the discussion of the indiciareading terminals of the present invention, there is illustrated aschematic diagram of one embodiment of an indicia reading terminal 100.The indicia reading terminal 100 can comprise a device structure 102with an imaging module 104, a processing module 106 such as a centralprocessing unit (“CPU”), and a storage module 108 such as memory thathas at least one zone 110 for storing certain contents such asinformation about a document 112, a decodable indicia 114, or anycombination thereof. There are other components that can facilitate thecapture of the document image data, some of which are discussed in moredetail in connection with the indicia reading terminals illustrated inFIGS. 5-8 and described below.

The indicia reading terminal 100 can be part of a system 1000 having alocal server 2000, a remote server 3000, and a network 2500 that couplesthe local server 2000 and the remote server 3000. This configuration ofthe system 1000 can be utilized for processing the captured documentimage data, and in one configuration one or more of the local server2000 and the remote server 3000 is utilized to entirely process thecaptured document image data in a manner consistent with the disclosurebelow. In one embodiment, one or more of the processing module 106 andthe storage module 108, or complementary ones thereof, can be locatedoutside of the terminal 100 so as to permit data and informationcaptured by the terminal 100 to be transferred from the terminal 100 to,e.g., the corresponding storage module 108 for immediate and/or furtherprocessing of the captured document image data. In another embodiment,image processing steps disclosed, described, and contemplated herein canbe distributed as between the terminal 100, the local server 2000, andthe remote server 3000, with still other embodiments being configuredfor the image processing steps to be executed entirely by the terminal100.

Focusing first on the device structure 102, however, and the storagemodule 108 in particular, the zone 110 can be any type of storage mediumconsistent with, for example, read-only memory (“ROM”) such as flashmemory, and random access memory (“RAM”), as well as discrete devicessuch as PROMs, EEPROMs, and the like. By way of non-limiting example,the devices for use in the zone 110 can be configured to store theinformation in one or more data tables 116. These data tables 116 cancomprise a plurality of records 118, each of which can have plurality offields 120 for sorting the information located therein.

The inventors have determined that information stored as records 118 inthe zone 110 can be utilized to optimize the performance of the indiciareading terminal 100. In one embodiment, this information can bedocument data with fields 120 that correspond to, but are not limitedto, one or more of the document type, indicia type, indicia location,indicia size, and any combination thereof. This organization of theinformation in the table 116 is of course not limiting to the scope ofthe present disclosure, but rather utilized as an example to simplifyand clarify the discussion herein.

Each of the records 118 can comprise information that sets forth arelative location of the decodable indicia such as the relative locationof the decodable indicia with respect to the document (“the relativedocument location”), or the relative location of the decodable indiciawith respect a feature of the document (“the relative featurelocation”). In one embodiment, the document is defined by an isolatedportion of the image, or document image, which in the present example isrepresentative of the location of the document within the portion of theimage captured by the imaging module 104. This portion can comprise thedocument on which is located the decodable indicia. The relativedocument location and the relative feature location can be determinedrelative to the boundaries, features, and other aspects of this portionof the image. An example of this feature of embodiments of the indiciareading terminal 100 is provided in more detail below.

Concepts such as the relative document location and the relative featurelocation are more clearly illustrated with reference now to theillustration of FIG. 2. There is shown in this example that embodimentsof the indicia reading terminal 100 (FIG. 1) can capture an image 200,and more particularly the image 200 can be captured within the field ofview 202 of the imaging module 104 (FIG. 1). The image 200 can comprisean outer boundary 204 that defines an image field 206, in which there islocated a document field 208 that defines a document image 210 with adocument image boundary 212. The document image boundary 212 can definethe location of a document 214 within the document field 208 such as byproviding coordinates, numerical values, or other definingcharacteristics that can be used to discern the location of the document214 among the image data captured within the field of view 202.

The document 214 can have a decodable indicia 216 located thereon, andin one example the document image 210 can comprise a decodable indiciaimage boundary 218 to describe the location and features of thedecodable indicia 216. In one embodiment, this location is defined withrespect to the boundaries of the field of view 202, while in otherexamples this location can be defined with respect to particularfeatures captured as part of the image 200 and included within the fieldof view 202. The decodable indicia image boundary 218 can permitlocation of the decodable indicia 216 such as the relative documentlocation and the relative feature location discussed above. In oneexample, the relative document location can be defined by therelationship of the document image boundary 212 and the decodableindicia image boundary 218. Likewise and in another example the relativefeature location can be assigned particular values that define therelationship of the decodable image boundary 212 and any one of avariety of identified features within the field of view 202, the imagefield 206, the document field 208, and the document image boundary 212.Such identified features can comprise, but are not limited to, otherdecodable indicia, other documents, and other features within the fieldof view, among many others.

The identification and definition of one or more of the document image210, the document image boundary 212, and the decodable indicia imageboundary 218 can further effectuate processing of the image 200 tolocate, identify, and process the document 214. The inventors havediscovered, for example, that by quantifying the relationship betweenthe document image boundary 212 and the decodable indicia image boundary218 the information such as the relative document location and therelative feature location can be more effectively utilized to identifyparticular ones of the document 214. In one example, this information(e.g., the relative document location, the relative feature location)can be stored and tabulated as one or more records 118 of the table 116.

Referring back to FIG. 1, and also FIG. 2, there are various mechanismsand processes that can be used to populate the records 118 of the table116. The information can be pre-loaded document data, which can beimplemented on the device as part of e.g., manufacture and calibrationprocesses for the indicia reading terminal 100. This pre-loaded documentdata can be configured based on known variables and computationalcharacteristics related to, e.g., the field of view 202 (FIG. 2). In oneexample, these characteristics can include the dimensions such as thelength and width of the field of view 202 (FIG. 2) so that the locationof the document and/or the decodable indicia on the document can be morereadily identified during processing of the image data that is capturedby the imaging module 104.

In one implementation of the indicia reading terminal 100, thepre-loaded document data may be used to identify documents that aretypically utilized during the normal course of business operations. Eachof these documents may have one or more decodable indicia thereon, eachof the decodable indicia being identified not only by its type and/orinformation stored therein but also by its location with respect toportions of the document. Thus in context of the present implementation,the table 116 may contain a number of records 118 that corresponds toeach type of document, and the fields 120 for each of the records 118may contain information such as the location of the decodable indiciathat is used to distinguish each document type from the others that areused during operations. All of this information may be implemented onthe indicia reading terminal 100 via, e.g., a computer interface orother user-implemented interface device that can transmit data to theindicia reading terminal 100, and more particular to the storage module108.

Other implementations of the indicia reading terminal 100 may utilizeinstructions to store, transfer, and process captured image data such asexecutable instructions stored in memory or other computer-readablemedium. These instructions can be executed by the processing module 106.The instructions can be used by the indicia reading terminal 100 toacquire and store document data in table 116 in response to, e.g.,attempts to decode (and/or locate) the decodable indicia from thecaptured document image data. In one implementation of the indiciareading terminal 100, the instructions may permit operation of theindicia reading terminal 100 in a mode such as a training mode in whichthe imaged document and/or the information about the decodable indiciais automatically populated as one of the records 118 in the table 116.This training mode may be implemented at the time of the decode, such asin one implementation where one or more of the records is populated withdata in response to a successful decode of the decodable indicia of thedocument. For additional details of the operation of terminals of thetype used as the indicia reading terminal 100 reference can be had tothe flow diagrams of FIGS. 3-4 and the corresponding discussion below.

The processing module 106 can be any type of CPU or microprocessor withexemplary functions designed to decode machine readable types ofsymbology, and particularly in connection with symbology found in thecaptured document image data. Decoding is a term used to describe thesuccessful interpretation of machine readable indicia contained in animage captured by the imaging module 104. The code has data orinformation encoded therein. Information respecting various referencedecode algorithms are available from various published standards, suchas by the International Standards Organization (“ISO”). Examples maycomprise one dimensional (or linear) symbologies, stacked symbologies,matrix symbologies, Composite symbologies, or other machine readableindicia. One dimensional (or linear) symbologies which may include verylarge to ultra-small, Code 128, Interleaved 2 of 5, Codabar, Code 93,Code 11, Code 39, UPC, EAN, MSI, or other linear symbologies. Stackedsymbologies may include PDF, Code 16K, Code 49 or other stackedsymbologies. Matrix symbologies may include Aztec, Datamatrix, Maxicode,QR Code or other 2D symbologies. Composite symbologies may includelinear symbologies combined with stacked symbologies. Other symbologyexamples may comprise OCR-A, OCR-B, MICR types of symbologies. UPC/EANsymbology or barcodes are standardly used to mark retail productsthroughout North America, Europe and several other countries throughoutthe worlds.

Referring next to the flow diagram of FIG. 3, there is provided a method300 for utilizing a data table such as the data table 116 (FIG. 1)discussed above. The method 300 can comprise, at step 302, receiving anoperator signal to attempt to decode a decodable indicia. The step 302can initiate a number of additional steps that can comprise at step 304attempting to decode the decodable indicia, which can comprise at step306 processing captured image data to define a document field within afield of view of, e.g., the indicia reading terminal 100 (FIG. 1), and astep 308 locating the decodable indicia relative to the document field.The method can also comprise at step 310 determining whether the decodewas successful, and depending on the outcome of the decoding attempt(e.g., step 310), the method 300 can return to the step 308 to continueattempting to decode the decodable indicia. The method 300 can alsocomprise, in the event that the decodable indicia is successfullydecoded, at step 312 populating a record in the table with informationabout the document.

Examples of certain types of information were discussed above soadditional details are not provided herein. Moreover, one or more of thesteps 302-312 can be done with or without utilizing a data table such asthe data table 118 (FIG. 1). In one example, there may be no initialquery of the data table in the case where there is no pre-loadeddocument data provided with the indicia reading terminal beforeimplementation of, e.g., a first operator signal.

A more detailed example of a method 400 for utilizing the data table canbe had with reference to the flow diagram of FIG. 4. In this example,the method 400 can comprise a step 402 for receiving an operator signalto attempt to decode a decodable indicia, a step 404 for attempting todecode the decodable indicia, a step 406 for processing the capturedimage data, a step 408 for locating the decodable indicia, and a step410 for determining whether the decode was successful. Moreover it isshown in FIG. 4 that the method 400 can also comprise a step 412 forpopulating a record in the table with information about the document.

The method 400 of the present example can further comprise at a step 414determining whether the data table is pre-populate such as with thepre-loaded document data discussed above, a step 416 for reading anenumerated record in the table, a step 418 for incrementing a variablethat identifies the enumerated record, a step 420 for determiningwhether a record is present at the enumerated record by the variable, astep 422 for continuing to process the document image data, and a step424 for determining whether the decode was successful in connection withthis continued processing mode. Details of these steps 402-424 areprovided below.

The step 414 can be executed as a set of instructions that query thedata table automatically, or in one alternative process the populationof the data table with pre-loaded document data may also provide anindication that there is data present without requiring any specificquery instruction. If there is no pre-populated data then the method 400can advance to the step 404 and attempt to decode the decodable indicia.On the other hand, if there is pre-populated data in the data table,then the method 400 can execute the step 416 for reading the enumeratedrecord (e.g., one of the records 118 (FIG. 1)) such as by assigning avalue to a variable (e.g., N).

The method can advance to the step 404, mentioned above, and moreparticularly to the steps 406 and 408 in which occurs processing of thecaptured image data. In one embodiment, this processing can utilize theinformation stored in, e.g., the enumerated record (step 416). The steps404 and 406 can utilize executable instructions that locate the documentimage within the field of view of the indicia reading terminal such asbased on the information from the enumerated record. The steps 404 and406 can likewise output the location as coordinates such as byidentifying one or more corners, boundaries, or other identifyingcharacteristics relative to the image, document, and the like. In oneexample, these identifying characteristics can provide a location thatrelates to the pixels of the document with respect to and/or relative tothe remaining pixels of the captured image data in the field of view.

The variable N of step 418 can be used to identify any particularidentifying feature of the records in the data table, such as by itemnumber, reference number, column number, row number, etc. Suchidentification may be common among databases and database managementsystems, which are likewise considered as being proper locations forstoring the information (and pre-loaded document data). In one example,the indicia reading terminal can communicate, e.g., via wired orwireless connection, to a central database in which is stored thevarious information respecting the documents, position of decodableindicia, and the like. The indicia reading terminal can communicate suchas by downloading and uploading the information as part of one or moreof the step 414, or as another step within the scope of the methods anddevices disclosed herein. Moreover, the step 414 can be initiated if nosuccessful decode is detected and/or if no data related to or indicativeof a decodable indicia is present at, e.g., the location identified bythe record in the data table corresponding.

When a record is present at the location corresponding to the value ofthe variable N, the method 400 can advance back to the step 416, as wellas to the corresponding steps 404, 406, and 408. However, when suchrecord is not present at the location in the data table identified bythe variable N, the method 400 can execute the step 422 for continuedprocessing of the captured document image data. This step 422 caninclude data processing steps not necessarily discussed herein, butcontemplated as being executed so as to search for, identify, and orlocate the position of any one or more decodable indicia present on thedocument.

The steps can be executed, at least in part, as provided in the FIG. 4.For example, the present method 400 can execute the step 424 todetermine whether the decode was successful in connection with thiscontinued processing mode. A successful decode can then initiate thestep 412 for recording a new record with the relevant information aboutthe document and/or decodable indicia. This can include internal storageof the new record, as well as the communication of the indicia readingterminal with, e.g., the central database, to download the new recordwithin the database and/or database management system.

Methods for locating features within a document representation, as wellas numerous additional method and apparatus elements are set forth inU.S. Application No. [Attorney Docket No. H0022257] filed on the filingdate of the present application. The entirety of method and apparatuselements described in U.S. Application No. [Attorney Docket No.H0022257] can be utilized with the method and apparatus elements setforth herein. U.S. Application No. [Attorney Docket No. H0022257] isincorporated herein by reference.

Methods for locating features within a document representation, as wellas numerous additional method and apparatus elements are set forth inU.S. Application No. [Attorney Docket No. H0022256] filed on the filingdate of the present application. The entirety of method and apparatuselements described in U.S. Application No. [Attorney Docket No.H0022256] can be utilized with the method and apparatus elements setforth. U.S. Application No. [Attorney Docket No. H0022256] isincorporated herein by reference.

Further details of indicia reading terminals such as the indicia readingterminal 100 of FIG. 1 are illustrated in FIGS. 5-8 and discussed inmore detail below. There is provided in FIGS. 5 and 6, and described inmore detail below, an example of an imaging module 500 for use as, e.g.,the imaging 104 (FIG. 4). In one embodiment of the terminal 100, theimaging module 500 can comprise a focus element 502, and an image sensorintegrated circuit 504 that is disposed on a printed circuit board 506together with an illumination pattern light source bank 508, and aimingpattern light source bank 510. Here, each of the illumination bank 508,and the aiming bank 510 is provided as a single light source. Theimaging module 500 can also include an optical plate 512 that has opticsfor shaping light from illumination bank 508, and the aiming bank 510into predetermined patterns.

Imaging module 500 can be disposed in the indicia reading terminals suchas the indicia reading terminal 100 (FIG. 1) and the exemplaryembodiment of an indicia reading terminal 600, which is shown in FIG. 6and discussed next. The indicia reading terminal 600 can include a handheld housing 602 that supports a user input interface 604 with a pointercontroller 606, a keyboard 608, a touch panel 610, and a trigger 612.The hand held housing 602 can also support a user output interface 614with a display 616.

Exemplary devices that can be used for devices of the user inputinterface 602 are generally discussed immediately below. Each of theseis implemented as part of, and often integrated into the hand heldhousing 602 so as to permit an operator to input one or more operatorinitiated commands. These commands may specify, and/or activate certainfunctions of the indicia reading terminal. They may also initiatecertain ones of the applications, drivers, and other executableinstructions so as to cause the indicia reading terminal 600 to operatein an operating mode.

Devices that are used for the point controller 606 are generallyconfigured so as to translate the operator initiated command into motionof a virtual pointer provided by a graphical user interface (“GUI”) ofthe operating system of the indicia reading terminal 600. It can includedevices such as a thumbwheel, a roller ball, and a touch pad. In someother configurations, the devices may also include a mouse, or otherauxiliary device that is connected, e.g., via wire, or wirelesscommunication technology, to the indicia reading terminal 600.

Implementation of the keyboard 608 can be provided using one or morebuttons, which are presented to the operator on the hand held housing602. The touch panel 610 may supplement, or replace the buttons of thekeyboard 608. For example, one of the GUIs of the operating system maybe configured to provide one or more virtual icons for display on, e.g.,the display 616, or as part of another display device on, or connectedto the indicia reading terminal 600. Such virtual icons (e.g., buttons,and slide bars) are configured so that the operator can select them,e.g., by pressing or selecting the virtual icon with a stylus (notshown) or a finger (not shown).

The virtual icons can also be used to implement the trigger 612. On theother hand, other devices for use as the trigger 612 may be supportedwithin, or as part of the hand held housing 602. These include, but arenot limited to, a button, a switch, or a similar type of actionablehardware that can be incorporated into the embodiments of the indiciareading terminal 600. These can be used to activate one or more of thedevices of the portable data terminal, such as the bar code readerdiscussed below.

Displays of the type suited for use on the indicia reading terminal 600are generally configured to display images, data, and GUIs associatedwith the operating system and/or software (and related applications) ofthe indicia reading terminal 600. The displays can include, but are notlimited to, LCD displays, plasma displays, LED displays, among manyothers and combinations thereof. Although preferred construction of theportable data terminal 600 will include devices that display data (e.g.,images, and text) in color, the display that is selected for the display616 may also display this data in monochrome (e.g., grayscale). It mayalso be desirable that the display 616 is configured to display the GUI,and in particular configurations of the indicia reading terminal 600that display 616 may have an associated interactive overlay, like atouch screen overlay on touch screen 610. This permits the display 616to be used as part the GUI so as to permit the operator to interact withthe virtual icons, the buttons, and other implements of the GUI toinitiate the operator initiated commands, e.g., by pressing on thedisplay 616 and/or the touch screen 610 with the stylus (not shown) orfinger (not shown).

The hand held housing 602 can be constructed so that it has a form, or“form factor” that can accommodate some, or all of the hardware anddevices mentioned above, and discussed below. The form factor definesthe overall configuration of the hand held housing 602. Suitable formfactors that can be used for the hand held housing 602 include, but arenot limited to, cell phones, mobile telephones, personal digitalassistants (“PDA”), as well as other form factors that are sized andshaped to be held, cradled, and supported by the operator, e.g., in theoperator's hand(s) as a gun-shaped device. One exemplary form factor isillustrated in the embodiment of the indicia reading terminal 600 thatis illustrated in the present FIG. 7.

An exemplary hardware platform for use in, e.g., the indicia readingterminal 100, 600, is illustrated and described with reference to theschematic block diagram of FIG. 8. In FIG. 8, it is seen that an indiciareading terminal 700 can include an image sensor 702 comprising amultiple pixel image sensor array 704 having pixels arranged in rows andcolumns of pixels, associated column circuitry 706 and row circuitry708. Associated with the image sensor 702 can be amplifier circuitry710, and an analog to digital converter 712 which converts imageinformation in the form of analog signals read out of image sensor array704 into image information in the form of digital signals. Image sensor702 can also have an associated timing and control circuit 714 for usein controlling, e.g., the exposure period of image sensor 702, and/orgain applied to the amplifier 710. The noted circuit components 702,710, 712, and 714 can be packaged into a common image sensor integratedcircuit 716. In one example, image sensor integrated circuit 716 can beprovided by an MT9V022 image sensor integrated circuit available fromMicron Technology, Inc. In another example, image sensor integratedcircuit 716 can incorporate a Bayer pattern filter. In such anembodiment, CPU 718 prior to subjecting a frame to further processingcan interpolate pixel values intermediate of green pixel values fordevelopment of a monochrome frame of image data. In other embodiments,red, and/or blue pixel values can be utilized for the monochrome imagedata.

In the course of operation of terminal 700 image signals can be read outof image sensor 702, converted and stored into a system memory such asRAM 720. A memory 722 of terminal 700 can include RAM 720, a nonvolatilememory such as EPROM 724, and a storage memory device 726 such as may beprovided by a flash memory or a hard drive memory. In one embodiment,terminal 700 can include CPU 718 which can be adapted to read out imagedata stored in memory 722 and subject such image data to various imageprocessing algorithms. Terminal 700 can include a direct memory accessunit (DMA) 728 for routing image information read out from image sensor702 that has been subject to conversion to RAM 720. In anotherembodiment, terminal 700 can employ a system bus providing for busarbitration mechanism (e.g., a PCI bus) thus eliminating the need for acentral DMA controller. A skilled artisan would appreciate that otherembodiments of the system bus architecture and/or direct memory accesscomponents providing for efficient data transfer between the imagesensor 702 and RAM 720 are within the scope and the spirit of theinvention.

Referring to further aspects of terminal 700, terminal 700 can includean imaging lens assembly 730 for focusing an image of a decodableindicia 732 located within a field of view 734 on a substrate 736 ontoimage sensor array 704. Imaging light rays can be transmitted about anoptical axis 740. Lens assembly 730 can be adapted to be capable ofmultiple focal lengths and/or multiple best focus distances.

Terminal 700 can also include an illumination pattern light source bank742 for generating an illumination pattern 744 substantiallycorresponding to the field of view 734 of terminal 700, and an aimingpattern light source bank 746 for generating an aiming pattern 748 onsubstrate 736. In use, terminal 700 can be oriented by an operator withrespect to a substrate 736 bearing decodable indicia 732 in such mannerthat aiming pattern 748 is projected on a decodable indicia 732. In theexample of FIG. 8, the decodable indicia 732 is provided by a 1D barcode symbol. Decodable indicia could also be provided by 2D bar codesymbols, stacked linears, or optical character recognition (OCR)characters, etc.

Each of illumination pattern light source bank 742 and aiming patternlight source bank 746 can include one or more light sources. Lensassembly 730 can be controlled with use of lens assembly control circuit750 and the illumination assembly comprising illumination pattern lightsource bank 742 and aiming pattern light source bank 746 can becontrolled with use of illumination assembly control circuit 752. Lensassembly control circuit 750 can send signals to lens assembly 730,e.g., for changing a focal length and/or a best focus distance of lensassembly 730. This can include for example providing a signal to thepiezoelectric actuator to change the position of the variable positionelement of the focus element discussed above. Illumination assemblycontrol circuit 752 can send signals to illumination pattern lightsource bank 742, e.g., for changing a level of illumination output byillumination pattern light source bank 742.

Terminal 700 can also include a number of peripheral devices such asdisplay 754 for displaying such information as image frames capturedwith use of terminal 700, keyboard 756, pointing device 758, and trigger760 which may be used to make active signals for activating framereadout and/or certain decoding processes. Terminal 700 can be adaptedso that activation of trigger 760 activates one such signal andinitiates a decode attempt of the decodable indicia 732.

Terminal 700 can include various interface circuits for coupling severalof the peripheral devices to system address/data bus (system bus) 762,for communication with CPU 718 also coupled to system bus 762. Terminal700 can include interface circuit 764 for coupling image sensor timingand control circuit 714 to system bus 762, interface circuit 768 forcoupling lens assembly control circuit 750 to system bus 762, interfacecircuit 770 for coupling illumination assembly control circuit 752 tosystem bus 762, interface circuit 772 for coupling display 754 to systembus 762, and interface circuit 776 for coupling keyboard 756, pointingdevice 758, and trigger 760 to system bus 762.

In a further aspect, terminal 700 can include one or more I/O interfaces773, 780 for providing communication with external devices (e.g., a cashregister server, a store server, an inventory facility server, a peerterminal 700, a local area network base station, a cellular basestation). I/O interfaces 773, 780 can be interfaces of any combinationof known computer interfaces, e.g., Ethernet (IEEE 802.3), USB, IEEE802.11, Bluetooth, CDMA, GSM, IEEE 1394, RS232 or any other computerinterface.

It is contemplated that numerical values, as well as other values thatare recited herein are modified by the term “about”, whether expresslystated or inherently derived by the discussion of the presentdisclosure. As used herein, the term “about” defines the numericalboundaries of the modified values so as to include, but not be limitedto, tolerances and values up to, and including the numerical value somodified. That is, numerical values can include the actual value that isexpressly stated, as well as other values that are, or can be, thedecimal, fractional, or other multiple of the actual value indicated,and/or described in the disclosure.

While the present invention has been particularly shown and describedwith reference to certain exemplary embodiments, it will be understoodby one skilled in the art that various changes in detail may be effectedtherein without departing from the spirit and scope of the invention asdefined by claims that can be supported by the written description anddrawings. Further, where exemplary embodiments are described withreference to a certain number of elements it will be understood that theexemplary embodiments can be practiced utilizing either less than ormore than the certain number of elements.

1. A system for use in decoding a decodable indicia on a document, saidsystem comprising: an indicia reading terminal comprising a twodimensional image sensor array comprising a plurality of pixelsextending along an image plane, an optical assembly for use in focusingimaging light rays onto the plurality of pixels of said two dimensionalimage sensor array, and a housing encapsulating the two dimensionalimage sensor array and the optical assembly; and a memory incommunication with the indicia reading terminal, the memory having azone for storing a data table comprising at least one record; whereinthe system is operative in a mode in which the system, in response to anoperator initiated command, captures a frame of image data and processesthe frame of image data for attempting to decode the decodable indicia,wherein the system in the mode is operative to populate the records inthe data table with information respecting one or more characteristicsof the document, wherein the characteristics of the document comprise alocation of the decodable indicia relative to a document field within aframe of image data, wherein the system in the mode is operativelyresponsive to the records to reduce a decode time that defines thedifference in a first decode time for a first document and a seconddecode time for a second document, and wherein the first document andthe second document have the same document characteristic.
 2. A systemaccording to claim 1, wherein the document characteristic comprises alocation of the decodable indicia with respect to the document field. 3.A system according to claim 1, wherein the terminal in the mode isoperative to identify records in the data table comprising one or morepre-populated document data items.
 4. A system according to claim 1,wherein the data table comprises one or more pre-populated data itemsrespecting the first document and the second document.
 5. A systemaccording to claim 1, wherein the data table comprise at least one datafield that identifies one or more of the type of decodable indicia, thelocation of the decodable indicia, and the size of the decodableindicia.
 6. A system according to claim 1, wherein the data table isstored locally within the memory.
 7. A system according to claim 1,wherein the document field is defined by a document image boundary,wherein the decodable indicia comprises a decodable indicia boundarywithin the document image boundary, and wherein the location of thedecodable indicia is defined by the relationship of the decodableindicia boundary relative to the document image boundary.
 8. A systemaccording to claim 1, further comprising a trigger for initiating theoperator initiated command.
 9. A system according to claim 1, whereinthe frame of image data comprises the field of view of the terminal. 10.A system according to claim 1, wherein the memory is encapsulated in thehousing of the indicia reading terminal.
 11. A system for reading a barcode symbol disposed on a substrate, said system comprising: an indiciareading terminal comprising a two dimensional image sensor arraycomprising a plurality of pixels extending along an image plane, anoptical assembly for use in focusing imaging light rays onto theplurality of pixels of said two dimensional image sensor array, and ahousing encapsulating the two dimensional image sensor array and theoptical assembly; an external server in communication with the indiciareading terminal, the external server external to the indicia readingterminal, wherein the system is operative in a mode in which theterminal, in response to an operator initiated command, captures a frameof image data and processes the frame of image data for attempting todecode the decodable indicia, wherein the system in the mode isoperative to populate the records in the data table with informationrespecting one or more characteristics of the document, wherein thecharacteristics of the document comprise a location of the decodableindicia relative to a document field within a frame of image data,wherein the system in the mode is operatively responsive to the recordsto reduce a decode time that defines the difference in a first decodetime for a first document and a second decode time for a seconddocument, and wherein the first document and the second document havethe same document characteristic.
 12. A method for improving processingtime of document image data captured with an indicia reading terminal,the document image data corresponding to a document with a decodableindicia, said method comprising: receiving an operator initiated commandfor capturing a frame of image data and processing the frame of imagedata for attempting to decode the decodable indicia; defining a documentfield within the frame of image data; accessing a data table comprisingat least one recording having information respecting a characteristic ofthe document so imaged; and attempting to decode the decodable indicia,wherein the characteristic of the document comprises at least a locationof the decodable indicia relative to the document field, wherein therecords reduce a decode time that defines the difference in a firstdecode time for a first document and a second decode time for a seconddocument, and wherein the first document and the second document havethe same document characteristic.
 13. A method according to claim 12,further comprising identifying pre-populated information in the datatable.
 14. A method according to 12, further comprising populating atleast one record with information that is not found in the data table inresponse to successive attempts to decode the decodable indicia.
 15. Amethod according to 12, wherein the information comprises the locationof the decodable indicia with respect to the document.
 16. A methodaccording to claim 12, further comprising storing the informationlocally in a memory of the terminal
 17. A method according to claim 12,further comprising communicating with a remote database, wherein theterminal operatively configured to download and upload the informationrespecting the decodable indicia to the remote database.
 18. A methodaccording to claim 12, further comprising defining the document fieldwith an document image boundary, wherein the decodable indicia comprisesa decodable indicia boundary within the document image boundary, andwherein the location of the decodable indicia is defined by therelationship of the decodable indicia boundary relative to the documentimage boundary.
 19. A method according to claim 12, wherein therelationship identifies the distance between one or more points on thedecodable indicia boundary relative to the document image boundary. 20.A method according to claim 19, further comprising identifying a featurewithin the document image boundary, wherein the decodable indiciacomprises a decodable indicia boundary, and wherein the location of thedecodable indicia is defined by the relationship of the decodableindicia boundary relative to the document image boundary.